Key negotiation method and apparatus according to sm2 key exchange protocol

ABSTRACT

The invention relates to the technical field of information, and disclosed in the present invention are a key negotiation method and apparatus according to the SM2 key exchange protocol. The method is implemented as follows: two negotiation parties both calculate a parameter W according to the minimum positive integer value in the permissible values of X which enable an inequality n≦2 X  to hold, and perform key negotiation with the opposite negotiation party according to the parameter W. Compared with a method for calculating the parameter W through calculating log2 (n) logarithmic value firstly and then rounding up the logarithmic value, the method disclosed by the invention has the advantages that the calculated amount is effectively reduced, and the implementation complexity of an algorithm is reduced, thereby greatly improving the implementation efficiency of the key negotiation process based on the SM2 key exchange protocol, and then optimizing the engineering implementation of the SM2 key exchange protocol.

This application is a US National Stage of International Application No. PCT/CN2012085233, filed on 26 Nov. 2012, designating the United States, and claiming priority from Chinese Patent Application No. 201110390564.7, filed with the Chinese Patent Office on Nov. 30, 2011 and entitled “KEY NEGOTIATION METHOD AND APPARATUS ACCORDING TO SM2 KEY EXCHANGE PROTOCOL”, which is incorporated herein by reference in its entirety.

FIELD OF THE INVENTION

The present invention relates to the technical field of information, and in particular to a key negotiation method and apparatus according to the SM2 key exchange protocol.

BACKGROUND OF THE INVENTION

The China State Encryption Administration proclaimed SM2 and SM3 cryptographic algorithms in December, 2010, marking the moment that the SM2 and SM3 cryptographic algorithms enter a commercial phase. As a component of the SM2 cryptographic algorithm, the SM2 key exchange protocol is applied well in the functional fields of key administration and key negotiation. In the process of implementing SM2 key exchange protocol engineering, the parameter W is an important parameter in the key exchange protocol, and the generating operation efficiency of the parameter value becomes a decisive factor for the implementing efficiency of the whole key exchange protocol.

Based on provisions of the SM2 key exchange protocol, the existing key negotiation procedure is as follows:

It is supposed that a user A is a key negotiation initiator, a user B is a key negotiation responder, the length of key data obtained through the negotiation between the user A and the user B is klen bits, and both the user A and the user B use the same elliptic curve equation, wherein the elliptic curve equation type can be selected from a prime field equation y²=x³+ax+b or a quadratic extension field equation y²+xy=x³+ax²+b.

A key derivation function specified in the SM2 key exchange protocol is recorded as KDF(Z,klen), which is used for deriving key data from a secret bit string, wherein Z is an input secret bit string; the integer klen represents the bit length of the key data to be obtained and the value thereof is required to be smaller than (2³²−1)v ; and the bit string of the key data having a length of klen is recorded as K. In the process of generating the key data, the key derivation function needs to call a cryptographic hash function (e.g., SM3 cryptographic hash algorithm), and generally, the cryptographic hash function is recorded as H_(v( )), and the output of the cryptographic hash function is a hash value having a length of v bits.

Operation steps of the key derivation function will be introduced below:

(1) Initializing a counter composed of 32 bits ct=0x00000001;

(2) Executing the following step a and step b circularly by adopting values of i from 1 to ┌klen/v┐ respectively, wherein execution results of respective times are respectively recorded as Ha₁, Ha₂ . . . Ha_(┌klen/v┐−1) and Ha!_(┌klen/v┐), and Ha!_(┌klen/v┐) is a part or all of the value of the last generated H_(ai):

a, calculating H_(ai)=H_(v)(Z∥ct), wherein ∥ is cascade operation;

b, Ct++;

In the process of calculating Ha!_(┌klen/v┐), is an integer, then let Ha!_(┌klen/v┐)=Ha_(┌klen/v┐); and if klen/v is not an integer, then let Ha!_(┌klen/v┐) be the leftmost (klen−(v×└klen/v┘)) bits in Ha_(┌klen/v┐).

(3) Finally, making K=Ha₁∥Ha₂∥ . . . ∥Ha_(┌klen/v┐−1)∥Ha!_(┌klen/v┐), wherein K is the obtained key data.

Based on the obtained key derivation function, the user A and the user B need to perform key negotiation in order to obtain the same key, and specific operation steps are as follows:

Recording w=┌(┌log₂(n)┐/2┐−1.

User A:

A1: generating a random number r_(A)∈[1, n−1] by using a random number generator;

A2: calculating an elliptic curve point R_(A)=[r_(A)]G=(x₁, y₁), wherein (x₁, y₁) are coordinate values of the point R_(A), and G is a selected elliptic curve parameter.

A3: sending R_(A) to the user B;

User B:

B1: generating a random number r_(B)∈[1, n−1] by using a random number generator;

B2: calculating an elliptic curve point R_(B)=[r_(B)]G=(x₂, y₂), wherein (x₂, y₂) are coordinate values of the point R_(B), and G is a selected elliptic curve parameter;

B3: extracting a field element x₂ from R_(B), converting the data type of the field element x₂ into an integer firstly if the field element x₂ is quadratic extension field data or directly performing subsequent operations without conversion if the field element x₂ is prime field data; and then calculating an intermediate parameter x₂ at the user B side, wherein x₂ =2^(w)+(x₂&(2²−1);

B4: calculating t_(B)=(d_(B)+ x₂ ·r_(B)) modn, wherein t_(B) is an intermediate parameter at the user B side, d_(B) is a private key stored locally by the user B, and r_(B) is the random number generated locally by the user B;

B5: verifying whether R_(A) satisfies an elliptic curve equation (the user B can agree with the user A by using a prime field mode or a quadratic extension field mode in advance that they both adopt the same elliptic curve equation), if not, determining that this key negotiation fails, otherwise extracting a field element x₁ from R_(A), converting the data type of the field element x₁ into an integer firstly if the field element x₁ is quadratic extension field data or directly performing subsequent operations without conversion if the field element x₁ is prime field data, and calculating an intermediate parameter x₁ at the user B side, wherein x₁ =2^(w)+(x₁&(2^(w)−1));

B6: calculating an elliptic curve point V=[h·t_(B)](P_(A)+[ x₁ ]R_(A))=(x_(v), y_(v)), wherein h is a selected elliptic curve parameter, and P_(A) is a public key of the user A, and judging whether V is an infinite point (e.g., x_(V)=0, Y_(V)=0), if so, confirming that the key negotiation of the user B fails, otherwise converting the data types of the field elements x_(V) and Y_(V) into bit strings;

B7: calculating K_(B)=KDF(x_(V)∥y_(V)∥Z_(A)∥Z_(B), klen), wherein K_(B) is key data obtained by the user B through the key negotiation, and at this moment, it can be confirmed that the key negotiation of the user B succeeds by default.

Optionally, after executing B7, the user B can further execute B8:

B8: converting the data types of coordinates x₁ and y₁ of R_(A) and coordinates x₂ and y₂ of R_(B) into bit strings, and calculating S_(B)=Hash (0x02∥y_(V)∥Hash(x_(V)∥Z_(A)∥Z_(B)∥x₁∥y₁∥x₂∥y₂)), wherein Hash( ) can be treated as a cryptographic hash function H_(v)( ), and S_(B) can be treated as a hash value obtained through the operation.

B9: sending R_(B) to the user A, and if B8 is executed, further sending S_(B) to the user A;

User A:

A4: extracting the field element x₁ from R_(A), converting the data type of the field element x₁ into an integer if the field element x₁ is quadratic extension field data or directly performing subsequent operations without conversion if the field element x₁ is prime field data, and calculating the intermediate parameter x₁ , wherein x₁ =2^(w)+(x₁&(2 ²−1));

A5: calculating t_(A)=(d_(A)+ x₁ ·r_(A)) mod n, wherein t_(A) is an intermediate parameter at the user A side, d_(A) is a private key stored locally by the user A, and r_(A) is the random number generated locally by the user A;

A6: verifying whether R_(B) satisfies an elliptic curve equation (agreed with the user B), if not, determining that this key negotiation fails, otherwise extracting the field element x₂ from R_(B), converting the data type of the field element x₂ into an integer firstly if the field element x₂ is quadratic extension field data or directly performing subsequent operations without conversion if the field element x₂ is prime field data, and calculating the intermediate parameter x₂ , wherein x₂ =2^(w)+(x₂&(2¹−1));

A7: calculating an elliptic curve point U=[h·t_(A)](P_(B)+[ x₂ ]R_(B))=(x_(U), y_(U)), confirming that the negotiation of the user A fails if U is an infinite point (e.g., x_(U)=0, y_(U)=0), otherwise converting the data types of the field elements x_(U) and y_(U) into bit strings;

A8: calculating K_(A)=KDF(x_(U)∥y_(U)∥Z_(A)∥Z_(B), klen), wherein K_(A) is key data obtained by the user A through the key negotiation, and at this moment, it can be confirmed that the key negotiation of the user A succeeds by default;

Optionally, after executing A8, the user A can further execute A9 and A10 if receiving S_(B) sent by the user B:

A9: converting the data types of coordinates x₁ and y₁ of R_(A) and coordinates x₂ and y₂ of R_(B) into bit strings, and calculating S₁=Hash(0x02∥y_(U)∥Hash(x_(U)∥Z_(A)∥Z_(B)∥x₁∥y₁∥x₂∥y₂)), wherein Hash( ) can be treated as a cryptographic hash function H_(v)( ), and S₁ can be treated as a hash value obtained through the operation, and checking whether S₁=S_(B) is satisfied, if so, determining that the key confirmation from the user B to the user A succeeds, otherwise determining that the key confirmation from the user B to the user A fails;

A10: calculating S_(A)=Hash(0x031∥y_(U)∥Hash(x_(U)∥Z_(A)∥Z_(B)∥x₁∥y₁∥x₂∥y₂)), and sending S_(A) to the user B.

User B: (the user B can further execute steps B10 and B11 if receiving S_(A) sent by the user A)

B10: calculating S₂=Hash(0x03∥y_(V)Hash(x_(V)∥Z_(A)∥Z_(B)∥x₁∥y₁∥x₂μy₂)), and checking whether S₂=S_(A) is satisfied, if so, determining that the key confirmation from the user A to the user B succeeds, otherwise determining that the key confirmation from the user A to the user B fails.

The above-mentioned process is the key negotiation process described by the SM2 key exchange protocol. It can be seen that in the above-mentioned procedure, the operational formula of the parameter value of W is w=┌(┌log₂(n)┐/2)┐−1, wherein n is the elliptic curve parameter and also called Order n, and the Order n is generally a big integer containing 160 bits or above. If the logarithm value of log₂(n) is directly solved based on the Order n and then round-up operation is performed, this is relatively complex during engineering implementation and consumes too much calculating time, thus directly reducing the implementation efficiency of the key negotiation procedure and increasing the implementation complexity of the key negotiation procedure.

SUMMARY OF THE INVENTION

Embodiments of the present invention provide a key negotiation method and apparatus according to the SM2 key exchange protocol so as to reduce the implementation complexity of the key negotiation procedure and increase the implementation efficiency of the key negotiation procedure.

Specific technical solutions according to the embodiments of the present invention are as follows:

A key negotiation method according to the SM2 key exchange protocol includes:

determining a value of an elliptic curve parameter, Order n, used in current key negotiation;

calculating a minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), and obtaining a value of a parameter W based on the obtained minimum positive integer value of X; and

performing the key negotiation with an opposite negotiation party based on the value of the parameter W.

A key negotiation apparatus according to the SM2 key exchange protocol includes:

a first control module configured to determine a value of an elliptic curve parameter, Order n, used in current key negotiation, calculate a minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), and obtain a value of a parameter W based on the obtained minimum positive integer value of X; and

a second control module configured to perform the key negotiation with an opposite negotiation party based on the value of the parameter W.

A parameter generating apparatus includes:

a determining unit configured to determine a value of an elliptic curve parameter, Order n, used in current key negotiation; and

a calculating unit configured to calculate a minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), and obtain a value of a parameter W based on the obtained minimum positive integer value of X.

In the embodiments of the present invention, both parties during negotiation calculate the parameter W according to the minimum positive integer value in the values of X satisfying an inequality n≦2^(x), and perform the key negotiation based on the SM2 key exchange protocol with the opposite negotiation party according to the parameter W. Compared with the method for calculating the parameter W in the manner of calculating the logarithm value of log2(n) and then rounding up, the present invention effectively decreases the calculated amount and reduces the implementation complexity of the algorithm, thus greatly increasing the implementation efficiency of the key negotiation procedure based on the SM2 key exchange protocol and further optimizing the engineering implementation of the SM2 key exchange protocol.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1A is a schematic diagram of functional structures of a key negotiation apparatus in an embodiment of the present invention;

FIG. 1B is a schematic diagram of functional structures of the parameter W generating apparatus in an embodiment of the present invention;

FIG. 2 is a flow chart of performing key negotiation in an embodiment of the present invention;

FIG. 3 is a flow chart of a first method for generating the parameter W in an embodiment of the present invention; and

FIG. 4 is a flow chart of a second method for generating the parameter W in an embodiment of the present invention.

DETAILED DESCRIPTION OF THE EMBODIMENTS

In the key negotiation process based on the SM2 key exchange protocol, in order to reduce the implementation complexity of the key negotiation procedure and increase the implementation efficiency of the key negotiation procedure, in the embodiments of the present invention, rather than calculating the parameter W through ┌log₂(n)┐, both parties performing the key negotiation calculate the minimum positive integer value of X satisfying n≦2^(x), obtain the value of the parameter W based on the obtained minimum positive integer value of X (for example, the minimum positive integer value of X is substituted into the formula w=┌(┌log₂(n)┐/2)┐−1 instead of the operation result of ┌log₂(n)┐ to calculate the value of W), and then perform the key negotiation with the opposite party based on the value of W calculated in this manner.

Preferred embodiments of the present invention will be illustrated below in details in combination with the accompanying drawings by still taking the user A and the user B as examples.

Referring to FIG. 1A, in an embodiment of the present invention, a key negotiation apparatus used by either party (the user A or the user B) of two parties during the key negotiation based on the SM2 key exchange protocol includes a first control module 10 and a second control module 11, wherein:

the first control module 10 is configured to determine a value of an elliptic curve parameter, Order n, used in current key negotiation, calculate a minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), and obtain a value of a parameter W based on the obtained minimum positive integer value of X; and

the second control module 11 is configured to perform the key negotiation with an opposite negotiation party based on the value of the parameter W.

As shown in FIG. 1A, the interior of the second control module 11 can be further divided into a plurality of functional units implemented in the form of software and functional units implemented in the form of hardware, and the actions of these functional units will be introduced in details in subsequent embodiments; and on the other hand, the division way of the functional units in the second control module 11 shown in FIG. 1A is only an example and can be planned otherwise according to specific application environments in practical applications, which is not redundantly described here.

On the other hand, in practical applications, the first control module 10 can be a logic module arranged in the key negotiation apparatus or be a sub-apparatus having an independent running function. Referring to FIG. 1B, in an embodiment of the present invention, the first control module 10 includes a determining unit 100 and a calculating unit 101, wherein:

the determining unit 100 is configured to determine the value of the elliptic curve parameter, Order n, used in the current key negotiation; and

the calculating unit 101 is configured to calculate the minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), and obtain the value of the parameter W based on the obtained minimum positive integer value of X.

Based on the above-mentioned technical solutions, referring to FIG. 2, in an embodiment of the present invention, the specific procedure executed by either party (the user A or the user B) of the two parties during the SM2 key negotiation is as follows:

Step 200: determining the value of the elliptic curve parameter, Order n, used in current key negotiation.

Generally, the value of the Order n is preset; and in the startup phase of the SM2 key negotiation procedure, the user A and the user B agree on an elliptic curve equation to be adopted and send respective public keys (namely P_(A) and P_(B)) adopted by themselves to respective opposite parties.

Step 210: calculating the minimum positive integer value of X when the determined Order n is smaller than or equal to 2^(x), i.e., determining the minimum positive integer value of X satisfying an inequality n≦2^(x), and obtaining the value of the parameter W based on the obtained minimum positive integer value of X.

In an embodiment, when the minimum positive integer value of X satisfying the inequality n≦2^(x) is determined, the executed specific operations are as follows: referring to FIG. 3 and FIG. 4, the key negotiation apparatus needs to determine firstly the effective bit number m of the Order n, namely the total number of bits contained in the Order n by counting from the first non-0 bit of high digits; and then compare the value of the Order n with 2^(m-1), namely judge whether n>2_(m-1) is satisfied, if so, directly treat the current value of m as the minimum positive integer value of X; otherwise subtract a set step value (for example, the step value is 1) from m time by time and judge whether n>2^(m-1) is satisfied once after each subtraction until the inequality is satisfied, and treat the final value of m after subtraction as the minimum positive integer value of X.

In an embodiment, after the minimum positive integer value of X is obtained, the value of the parameter W can be calculated based on the minimum positive integer value of X in multiple manners:

For example, referring to FIG. 3, it can be firstly judged whether the finally obtained m is odd or even (namely whether the minimum positive integer value of X is odd or even); if m is odd, the result obtained through dividing m by a first preset parameter and rounding down is treated as the value of the parameter W, for example, the value of the parameter W is calculated in a formula w=└m/2┘, wherein └┘ is the round-down operation and m is the minimum positive integer value of X; and if m is even, the result obtained through dividing m by the first preset parameter, rounding down and subtracting a second preset parameter is treated as the value of the parameter W, for example, the value of the parameter W is calculated in a formula w=└m/2┘−1, wherein 2 is the first preset parameter and 1 is the second preset parameter.

For another example, referring to FIG. 4, it can be firstly judged whether the finally obtained m is odd or even (namely whether the minimum positive integer value of X is odd or even); if m is odd, the result obtained through shifting m rightwards by set digits is treated as the value of the parameter W, for example, the value of the parameter W is calculated in a formula w=m>>1, wherein >> is rightward shifting operation, 1 is the number of the set digits for rightward shifting, and m>>1 represents deleting the lowest digit (quadratic extension field form) of the current value of m and then filling zero to the highest digit; and if m is even, the result obtained through shifting m rightwards by set digits and subtracting a third preset parameter is treated as the value of the parameter W, for example, the value of the parameter W is calculated in a formula w=(m>>1)−1, wherein the first 1 is the number of the set digits for rightward shifting, and the second 1 is the third preset parameter.

Step 220: performing the key negotiation with the opposite negotiation party based on the obtained value of the parameter W.

Referring to FIG. 2, the key negotiation apparatus for implementing the SM2 key exchange protocol can serve as the initiator (the user A) or the responder (the user B), wherein the first control module 10 is an operation module for calculating the parameter W, and the process that the key negotiation apparatus performs the key negotiation with the opposite party after obtaining the parameter W through the first control module 10 is as follows:

After the SM2 key exchange protocol procedure is initialized, the initiator (the user A) and the responder (the user B) respectively obtain the corresponding parameter W through first control modules 10 arranged in key negotiation apparatuses used respectively by them.

Then, the user A calculates a random number and an elliptic curve point through the second control module 11 in the key negotiation apparatus, wherein the second control module 11 can be implemented in a hardware mode. Referring to FIG. 1, the user A can generate a random number r_(A)∈[1, n−1] through a random number generating unit in the second control module 11, and an ECC operation unit can generate an elliptic curve point R_(A)=[r_(A)]G=(x₁, y₁) based on the generated random number; and meanwhile, the second control module 11 takes out a public key P_(A) corresponding to a private key d_(A) which is used in the current key negotiation and stored in a key storage sub-module in the key negotiation apparatus, and sends the elliptic curve point R_(A) and the public key P_(A) to the user B through a communication interface implemented locally in the form of software.

Information received from the user A by the user B through the key negotiation apparatus B mainly includes: the public key P_(A) of the opposite party, the elliptic curve point R_(A) of the opposite party and user information Z_(A) of the opposite party; and meanwhile, the user B obtains local user information Z_(B), an elliptic curve cofactor parameter h and an expected length klen of a negotiation key.

The user B calculates a random number and an elliptic curve point through the local second control module 11, wherein the second control module 11 can be implemented in a hardware mode, for example, the user B can generate a random number r_(B)∈[1, n−1] through a random number generating unit in the second control module 11, and then can generate an elliptic curve point R_(B)=[r_(B)]G=(x₂, y₂) based on the generated random number through an ECC operation unit in the second control module 11; and meanwhile, the second control module 11 takes out a public key P_(B) corresponding to a private key d_(B) which is used in the current key negotiation and stored in a key storage unit in the key negotiation apparatus, and sends the elliptic curve point R_(B) and the public key P_(B) to the user A through a communication interface implemented locally in the form of software.

Next, the user B can convert the data type of the obtained field elements x₁ and x₂ into the integer data type through a data type converting unit implemented in the form of software in the local second control module 11, and then call a x parameter operation unit implemented in the form of software in the second control unit 11 to respectively calculate parameters x₁ and x₂ in the formula x=2^(w)+(x&(2^(w)+1)) based on the obtained parameter W, wherein x₁ is the horizontal coordinate of the elliptic curve point R_(A), and X₂ is the horizontal coordinate of the elliptic curve point R_(B); and the parameter W generated by adopting the solution according to the embodiments of the present invention is used here.

Next, the user B transmits the public key P_(A) of the opposite party, the elliptic curve point R_(A) of the opposite party, the locally adopted elliptic curve cofactor parameter h, the parameter x₁ and the parameter x₂ to a hardware implementing part in the second control module 11, and calls a big integer operation unit therein to finish the operation t_(B)=(d_(B)+ x₂ ·r_(B)) mod n, wherein the private key d_(B) is read out from the key storage unit implemented in the form of hardware in the second control module 11, and related operations mainly include: calculating l=( x₂ ·r_(B))modn through the big integer modular multiplication operation and then calculating t_(B)=(d_(B)+l)modn through the big integer modular addition operation; and the user B continues calling the above big integer operation unit to finish the operation f=[h·t_(B)], and the related operation mainly includes the big integer multiplication operation.

Then, the user B verifies whether R_(A) satisfies the elliptic curve equation through the ECC operation unit implemented in the form of hardware in the second control module 11 and then finishes the operation V=f(P_(A)+[ x₁ ]R_(A))=(x_(V), y_(V)), where related operations mainly include: calculating s=[ x₁ ]R_(A) through the ECC point multiplication operation, calculating g=P_(A)+s through the ECC point addition operation, and then calculating V=f·g=(x_(V), y_(V)) through the ECC point multiplication operation again.

The user B transmits the verification result whether R_(A) satisfies the elliptic curve equation and the elliptic curve point V=(x_(V), y_(V)) to a software implementing part through the second control module 11 in the key negotiation apparatus. If R_(A) does not satisfy the elliptic curve equation or V=(x_(V), y_(V)) is an infinite point of the elliptic curve, the operation ends; otherwise, the user B converts the data type of the horizontal coordinate x_(V) and the vertical coordinate y_(V) in the elliptic curve point V=(x_(V), y_(V)) into the bit string data type through the data type converting unit implemented in the form of software in the second control module 11, and the user B calculates the local negotiation key K_(B)=KDF (x_(V)∥y_(V)∥Z_(A)∥Z_(B), klen) of the user B through a key derivation unit implemented in the form of software in the second control module 11. So far the user B can confirm that the key negotiation succeeds by default.

Of course, optionally, the user B can further convert the data type of the horizontal coordinate x₁ and the vertical coordinate y₁ of the elliptic curve point R_(A)=(x₁, y₁) and the horizontal coordinate x₂ and the vertical coordinate y₂ of the elliptic curve point R_(B)=(x₂, y₂) into the bit string data type through the data type converting unit implemented in the form of software in the second control module 11, and then calculate the following checking information through a cryptographic hash calculating unit implemented in the form of software in the second control module 11:

S _(B)=Hash (0x02∥y _(V)∥Hash (x _(V) ∥Z _(A) ∥Z _(B) ∥x ₁ ∥y ₁ ∥x ₂ ∥y ₂))

S ₂=Hash(0x03∥y _(V)Hash (x _(V) ∥Z _(A) ∥Z _(B) ∥x ₁ ∥y ₁ ∥x ₂ ∥y ₂))

The user B transmits the checking information S_(B) to the user A through a transmission interface in the form of software.

The key negotiation apparatus belonging to the initiator A receives the information sent by the user B, obtains the public key P_(B) of the user B, the elliptic curve point R_(B) of the user B and the user information Z_(B) of the user B, and obtains the local user information Z_(A), an elliptic curve cofactor parameter h and an expected length klen of a negotiation key; and then, the following calculation is performed through the same procedure as the user B:

K _(A)=KDF(x _(U) ∥y _(U) ∥Z _(A) ∥Z _(B), klen)

So far the initiator A can also confirm that the key negotiation succeeds by default.

Further, if receiving the checking information S_(B) sent by the user B, the user A also needs to calculate the following verification information through the same procedure:

S ₁=Hash(0x02∥y _(U)∥Hash(x _(U) ∥Z _(A) ∥A _(B) ∥x _(y) ∥y ₁ ∥x ₂ ∥y ₂))

S _(A)=Hash(0x03∥y _(U)Hash(x _(U) ∥Z _(A) ∥Z _(B) ∥x ₁ ∥y ₁ ∥x ₂ ∥y ₂))

Then the user A checks whether S₁ is equal to S_(B), if so, confirms that the key negotiation succeeds; otherwise, confirms that the key negotiation fails, and sends S_(A) to the user B.

The user B verifies whether S_(A) is equal to S₂, if so, confirms that the key negotiation succeeds; otherwise, confirms that the key negotiation fails.

So far the SM2 key negotiation procedure established in the SM2 key exchange protocol ends completely.

To sum up, in the embodiments of the present invention, both parties during negotiation calculate the parameter W according to the minimum positive integer value in the values of X satisfying an inequality n≦2^(x), and perform the key negotiation based on the SM2 key exchange protocol with the opposite negotiation party according to the parameter W, wherein the calculating process of the parameter W can be executed before or after the initialization of the actual negotiation procedure, and the identical effect can be achieved. Compared with the method for calculating the parameter W in the manner of calculating the logarithm value of log 2(n) and then rounding up, the present invention effectively decreases the calculated amount and reduces the implementation complexity of the algorithm, thus greatly increasing the implementation efficiency of the key negotiation procedure based on the SM2 key exchange protocol and further optimizing the engineering implementation of the SM2 key exchange protocol.

Those skilled in the art shall appreciate that the embodiments of the invention can be embodied as a method, a system or a computer program product. Therefore the invention can be embodied in the form of an all-hardware embodiment, an all-software embodiment or an embodiment of software and hardware in combination. Furthermore, the invention can be embodied in the form of a computer program product embodied in one or more computer useable storage mediums (including but not limited to a disk memory, a CD-ROM, an optical memory, etc.) in which computer useable program codes are contained.

The invention has been described with reference to flow charts and/or block diagrams of the method, the device (system) and the computer program product according to the embodiments of the invention. It shall be appreciated that respective flows and/or blocks in the flow charts and/or the block diagrams and combinations of the flows and/or the blocks in the flow charts and/or the block diagrams can be embodied in computer program instructions. These computer program instructions can be loaded onto a general-purpose computer, a specific-purpose computer, an embedded processor or a processor of another programmable data processing device to produce a machine so that the instructions executed on the computer or the processor of the other programmable data processing device create means for performing the functions specified in the flow(s) of the flow charts and/or the block(s) of the block diagrams.

These computer program instructions can also be stored into a computer readable memory capable of directing the computer or the other programmable data processing device to operate in a specific manner so that the instructions stored in the computer readable memory create manufactures including instruction means which perform the functions specified in the flow(s) of the flow charts and/or the block(s) of the block diagrams.

These computer program instructions can also be loaded onto the computer or the other programmable data processing device so that a series of operational steps are performed on the computer or the other programmable data processing device to create a computer implemented process so that the instructions executed on the computer or the other programmable device provide steps for performing the functions specified in the flow(s) of the flow charts and/or the block(s) of the block diagrams.

Although the preferred embodiments of the invention have been described, those skilled in the art benefiting from the underlying inventive concept can make additional modifications and variations to these embodiments. Therefore the appended claims are intended to be construed as encompassing the preferred embodiments and all the modifications and variations coming into the scope of the invention.

Evidently those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus the invention is also intended to encompass these modifications and variations thereto so long as these modifications and variations come into the scope of the claims appended to the invention and their equivalents. 

1. A key negotiation method according to an SM2 key exchange protocol, comprising: determining a value of an elliptic curve parameter, Order n, used in current key negotiation; calculating a minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), and obtaining a value of a parameter W based on the obtained minimum positive integer value of X; and performing the key negotiation with an opposite negotiation party based on the value of the parameter W.
 2. The method of claim 1, wherein the step of calculating the minimum positive integer value of X when the Order n is smaller than or equal to 2^(x) comprises: obtaining an effective bit number m of the Order n; and judging whether the value of the Order n is larger than a value of 2^(m-1), if so, directly treating a current value of m as the minimum positive integer value of X; otherwise subtracting a set step value from m time by time, and comparing the value of the Order n with a value of 2^(m-1) once after each subtraction until the former is larger than the latter, and treating a final value of m as the minimum positive integer value of X.
 3. The method of claim 21, wherein the step of obtaining the value of the parameter W based on the obtained minimum positive integer value of X comprises: judging whether the minimum positive integer value of X is odd or even, if it is odd, treating a result obtained through dividing the minimum positive integer value of X by a first preset parameter and rounding down as the value of the parameter W; and if it is even, treating a result obtained through dividing the minimum positive integer value of X by the first preset parameter, rounding down and subtracting a second preset parameter as the value of the parameter W.
 4. The method of claim 1, wherein the step of obtaining the value of the parameter W based on the obtained minimum positive integer value of X comprises: judging whether the minimum positive integer value of X is odd or even, if it is odd, treating a result obtained through shifting the minimum positive integer value of X rightwards by set digits as the value of the parameter W; and if it is even, treating a result obtained through shifting the minimum positive integer value of X rightwards by set digits and subtracting a third preset parameter as the value of the parameter W.
 5. The method of claim 1, wherein the step of performing the key negotiation with the opposite negotiation party based on the value of the parameter W comprises: receiving a public key P_(A) of the opposite party, an elliptic curve point R_(A) of the opposite party and user information Z_(A) of the opposite party sent by the opposite negotiation party, and obtaining local user information Z_(B), a local private key d_(B), a locally generated random number r_(B), a locally generated elliptic curve point R_(B), a local elliptic curve cofactor parameter h and an expected length klen of a negotiation key; generating, based on the obtained parameter W, corresponding parameters x₁ and x₂ respectively according to a horizontal coordinate x₁ of the elliptic curve point R_(A) and a horizontal coordinate x₂ of the elliptic curve point R_(B) in a manner specified by the SM2 key exchange protocol; generating an elliptic curve point V according to the local elliptic curve cofactor parameter h, the local private key d_(B), the parameters x₁ and x₂ , the public key P_(A) of the opposite party, the elliptic curve point R_(A) of the opposite party and the locally generated random number r_(B) in a manner specified by the SM2 key exchange protocol, wherein coordinate values of the elliptic curve point V are (x_(V), y_(V)); and generating a local negotiation key K_(B) according to a horizontal coordinate x_(V) and a vertical coordinate y_(V) of the elliptic curve point V, the user information Z_(A) of the opposite party, the local user information Z_(B) and the expected length klen of the negotiation key in a manner specified by the SM2 key exchange protocol.
 6. The method of claim 5, wherein after generating the local negotiation key K_(B), the method comprises: confirming that the key negotiation with the opposite negotiation party succeeds by default; or calculating verification information S_(B) and verification information S₂ according to the horizontal coordinate x_(V) and the vertical coordinate y_(V) of the elliptic curve point V, the horizontal coordinate x₁ and a vertical coordinate y₁ of the elliptic curve point R_(A), the horizontal coordinate x₂ and a vertical coordinate y₂ of the elliptic curve point R_(B), the user information Z_(A) of the opposite party and the local user information Z_(B) in a manner specified by the SM2 key exchange protocol, and sending the verification information S_(B) to the opposite negotiation party, wherein the opposite negotiation party generates verification information S_(A) and verification information S₁ in the same manner after receiving the verification information S_(B) and determines that the key negotiation from the locality to the opposite negotiation party succeeds when confirming that S_(B) is equal to S₁, and receiving the verification information S_(A) sent by the opposite negotiation party, and determining that the key negotiation from the opposite negotiation party to the locality succeeds when confirming that S_(A) is equal to S₂.
 7. A key negotiation apparatus according to an SM2 key exchange protocol, comprising: a first control module configured to determine a value of an elliptic curve parameter, Order n, used in current key negotiation, calculate a minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), and obtain a value of a parameter W based on the obtained minimum positive integer value of X; and a second control module configured to perform the key negotiation with an opposite negotiation party based on the value of the parameter W.
 8. The apparatus of claim 7, wherein while calculating the minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), the first control module obtains an effective bit number m of the Order n; judges whether the value of the Order n is larger than a value of 2^(m-1)), if so, directly treats a current value of m as the minimum positive integer value of X; otherwise subtracts a set step value from m time by time, and compares the value of the Order n with a value of 2^(m-1) once after each subtraction until the former is larger than the latter, and treats a final value of m as the minimum positive integer value of X.
 9. The apparatus of claim 7, wherein when obtaining the value of the parameter W based on the obtained minimum positive integer value of X, the first control module judges whether the minimum positive integer value of X is odd or even, if it is odd, treats a result obtained through dividing the minimum positive integer value of X by a first preset parameter and rounding down as the value of the parameter W; and if it is even, treats a result obtained through dividing the minimum positive integer value of X by the first preset parameter, rounding down and subtracting a second preset parameter as the value of the parameter W.
 10. The apparatus of claim 7, wherein when obtaining the value of the parameter W based on the obtained minimum positive integer value of X, the first control module judges whether the minimum positive integer value of X is odd or even, if it is odd, treats a result obtained through shifting the minimum positive integer value of X rightwards by set digits as the value of the parameter W; and if it is even, treats a result obtained through shifting the minimum positive integer value of X rightwards by set digits and subtracting a third preset parameter as the value of the parameter W.
 11. The apparatus of claim 7, wherein when performing the key negotiation with the opposite negotiation party based on the value of the parameter W, the second control module executes the following operations: receiving a public key P_(A) of the opposite party, an elliptic curve point R_(A) of the opposite party and user information Z_(A) of the opposite party sent by the opposite negotiation party, and obtaining local user information Z_(B), a local private key d_(B), a locally generated random number r_(B), a locally generated elliptic curve point R_(B), a local elliptic curve cofactor parameter h and an expected length klen of a negotiation key; generating, based on the obtained parameter W, corresponding parameters x₁ and x₂ respectively according to a horizontal coordinate x₁ of the elliptic curve point R_(A) and a horizontal coordinate x₂ of the elliptic curve point R_(B) in a manner specified by the SM2 key exchange protocol; generating an elliptic curve point V according to the local elliptic curve cofactor parameter h, the local private key d_(B), the parameters x₁ and x₂ , the public key P_(A) of the opposite party, the elliptic curve point R_(A) of the opposite party and the locally generated random number r_(B) in a manner specified by the SM2 key exchange protocol, wherein coordinate values of the elliptic curve point V are (x_(V), y_(V)); and generating a local negotiation key K_(B) according to a horizontal coordinate x_(V), and a vertical coordinate y_(V), of the elliptic curve point V, the user information Z_(A) of the opposite party, the local user information Z_(B) and the expected length klen of the negotiation key in a manner specified by the SM2 key exchange protocol.
 12. The apparatus of claim 11, wherein after generating the local negotiation key K_(B), the first control module confirms that the key negotiation with the opposite negotiation party succeeds by default; or calculates verification information S_(B) and verification information S₂ according to the horizontal coordinate x_(V) and the vertical coordinate y_(V), of the elliptic curve point V, the horizontal coordinate x₁ and a vertical coordinate y₁ of the elliptic curve point R_(A), the horizontal coordinate x₂ and a vertical coordinate y₂ of the elliptic curve point R_(B), the user information Z_(A) of the opposite party and the local user information Z_(B) in a manner specified by the SM2 key exchange protocol, and sends the verification information S_(B) to the opposite negotiation party, wherein the opposite negotiation party generates verification information S_(A) and verification information S₁ in the same manner after receiving the verification information S_(B) and determines that the key negotiation from the locality to the opposite negotiation party succeeds when confirming that S_(B) is equal to S₁; and receives the verification information S_(A) sent by the opposite negotiation party, and determines that the key negotiation from the opposite negotiation party to the locality succeeds when confirming that S_(A) is equal to S₂.
 13. A parameter generating apparatus, comprising: a determining unit configured to determine a value of an elliptic curve parameter, Order n, used in current key negotiation; and a calculating unit configured to calculate a minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), and obtain a value of a parameter W based on the obtained minimum positive integer value of X.
 14. The apparatus of claim 13, wherein while calculating the minimum positive integer value of X when the Order n is smaller than or equal to 2^(x), the calculating unit obtains an effective bit number m of the Order n; judges whether the value of the Order n is larger than a value of 2^(m-1), if so, directly treats a current value of m as the minimum positive integer value of X; otherwise subtracts a set step value from m time by time, and compares the value of the Order n with a value of 2^(m-1) once after each subtraction until the former is larger than the latter, and treats a final value of m as the minimum positive integer value of X.
 15. The apparatus of claim 13, wherein when obtaining the value of the parameter W based on the obtained minimum positive integer value of X, the calculating unit judges whether the minimum positive integer value of X is odd or even, if it is odd, treats a result obtained through dividing the minimum positive integer value of X by a first preset parameter and rounding down as the value of the parameter W; and if it is even, treats a result obtained through dividing the minimum positive integer value of X by the first preset parameter, rounding down and subtracting a second preset parameter as the value of the parameter W.
 16. The apparatus of claim 13, wherein when obtaining the value of the parameter W based on the obtained minimum positive integer value of X, the calculating unit judges whether the minimum positive integer value of X is odd or even, if it is odd, treats a result obtained through shifting the minimum positive integer value of X rightwards by set digits as the value of the parameter W; and if it is even, treats a result obtained through shifting the minimum positive integer value of X rightwards by set digits and subtracting a third preset parameter as the value of the parameter W. 